esp@cenet document view 


Page 1 of 1 


DEVICE AUTHENTICATION METHOD, SYSTEM AND AUTHENTICATION SYSTEM 

Publication number: JP1 1008618 

Publication date: 1 999-0 1 -1 2 

inventor: KATO TAKEHISA; ENDO NAOKI 

Applicant: TOKYO SHIBAURA ELECTRiC CO 

Classification: 

- international: H04L9/32; H04L9/14; H04L9/32; H04L9/14; (IPC1 -7): 

H04L9/32 

- european: 

Application number: JP1 9970160039 19970617 
Priority number(s): JP1 9970160039 19970617 


Report a data error here 

Abstract of JP11008618 

PROBLEM TO BE SOLVED: To allow a 
system to authenticate securely and surely 
whether or not an opposite party is a valid 
device by making more difficult to estimate a 
secret key against a 3rd party's attack. 
SOLUTION: The system is provided with a 
storage means that stores a bundle of a 
plurality of different private keys, a random 
number generating means 105a, encryption 
means 106a, 107a that uses a random number 
generated by a random number generating 
means or applies a prescribed arithmetic 
operation to the random number, uses any 
private key of the bundle for an encryption key 
to conduct encryption and to produce 
authentication information a communication 
means that sends the authentication 
information to a device of an authentication 
object, and a decoding means 108a that 
decodes return information received from the 
device of the authentication object by using the 
key bundle, and an authentication means 111c 
that compares decoding information r1' 
decoded by the decoding means with a 
random number r1 and authenticates the 
device of the authentication object to be a 
legal device when the docoded information is 
based on the random number. 
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[MB] *m\t. mEMcry&mzXhWmnWS. 

f sialics 2 3 fc , sjk%£^gt 1 0 5 a t , siais 

0 6a, 1 0 7 a , m&R1imkWBSsmk%htoHi 

izmutf-mmzm it. mm^m-^mmm 
mmtzmMzm^xm^ttm^t^®. 1 0 8 a 

®m.irhvmm met zfatKwmmm.. 
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trnzmmmzmmmt %mmzm&i-mm* 
at. 

&*> kimtummk t ztmki-i® 
imxm 2 j mmw&mt* mmmt ixm 

me>t*.x£mmmmmt Lxmm-t&ztzmmti- 

mmmzmimmm^xm^tix. mmm 

BH«fc LTflHWb&ffv\ 352tf)iIfHP8££j£tl> 

Miaiifi^ifflfim 20B«fll«*j3iajf 4 i k * » 
ft i: -f 1 ;m 2ettOffl8BKSS. 

tf*B*«^*ifr*a^*i:L-ca^U XteiulEa^ 

«wh- * tti> &m<nmt&n ix . ssmm 

at tmttiz k zmt't2>m%?mmm. 
&*mx-mimfc*mz£ o a$*ufc*a*> 


h t zizirzmmmmz&mmmmimk 

£15 LT»£a^£ff d «k o t=tWEa^fl:#8KcflM^ 
BoiEIItgiEffltPgi: l»SSUB^#a^64lS tfcSJfc 

fssm^aa, H5iEiififitf8£ t ttfRsraawii 

2 omnim mmm*® v vca^ft*-** 2 *> 
a^ft^at. 

8uiem2oa^^at3i oa^^^a^ffgt . 
flneaftttitKU ButEa^fB#mat«;:g-?< 

t&tbi>iz. t^tms^s^nimK^mm 

k i 1 ofcLb&MSl/Cfc 0 » 
[10*38 1 1**3 2f£g^«f§f^§£fi£?Tf £- 

mm5%m<r)mumkWtttmi;nmsk *m 
Lhkk^z, frr>%mmMmm^m*i<r)wm 

cr>'J>%< k 2ofeUi^-aLTi5 0 . «K-*<0«l» 
£fc*1*ftfc'f*BtE5'*f'A. 

mim6fm<?>m%mmmwtt-rz®)j<r>mi&k 

<n&%< k h 2^j±i)^-wi. ix msr-nnim 
kmmij<7)i&%kX'ttmzmLZ'iTo - 1 zw&k-? 

im^m i o j HafeBt^^aji 

#t£Wf*U , j= ( i+c) m 

od n (c(25SR v l=Sc<n) amStelftlZk. 

[ 1 1 1 m&m&mi 2 ocoa^n^^ffl 
-t* k t u:, itiiEgim^«^ioa*>'n . #a#aco 

S^Sr^il-fili . jfc-Tifcfcfc:. j = ( i+c) m 
od n (ct4J@R. lSc<n)OBfiR&»t4Ci: 
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1 1> «c . mxm 3 te^agngtEg^s 2 

I^S^2^Bf^*gtCfflt^Bf^-^<7)#-t$' j t 

U fflBtt&<rmW&rtB&nb-ti>k$tz* j = ( i 
+ c)mod n (cfct^ft. l^c<n) 

t&^t, «ias^¥BHi2ooa#§i*flffli-4k 
sraa^#fc#gteffl^s«*oa#«a<P3-0> 

**oll*« 3 f E^lIgMlgM^S 2 tf)Bf*Hfcfgfc: 
JH^SWftU:. lll^6iettOffig8S3aa£2*> 

owe, 2m&LkMk')EtZ.k£iy6kb-t&mmiJb 

imtm 1 5 ] Baism^k^s&i/xtiffiBm 2 com 

owe. 2HUa±»0jE"rcki1«5i:i-4iftii«4W 

s 6 o a 1 j^nangggin. 

im& 16 3 si waKsttiv . assist 

w zMzftfoix*«immmmz£m-hf$im 

Mm 2 tf)M»fct$ wc . Mim 1 *)»*&»$>SfI Lfc 

a*a-§«fc Lx**a#u jwi«iea#«rc**a 
six 0 m-rm 1 *>a#fe*r >, . 

!HIgEfflffi#i:tT<7)H0faSL^T'S)^i:^L. 

mffl.mznt£xteffi£e>m.muzmz. m& 


3^4iffitt*$2ati3Sft>&£ 1 was^^tas 

v^a#^t^4iB2«)a#fl^f vrt , 
«isufti:*jtifcu fnea-^ff^'fiissLig[ns^< 

ta-CfcSJttefctt. fftam2^«§|lijEi=5r«§lT'& 
S k BIE-T &I2aE*x y Ti: Sr^f-fl. £ b £¥ffllb t h 

im?m i7] si owsttjv^ . aa»*#at: 
at. iakoR*&sHe»3&»t46««^)5*. 

v\ MzftmLx*«immfnm£jStf-&%im 

mmmmfflkzwi 1 <a«^&»2«>ijH^afr& 

ftimm^vTb. 

a»*a§«i:LT*«a#u xBai«fi«<rii 

*^fc#fclia#fc:ffl^sa#«*3agLTIUffli9ESI 
1 ^afHfcx-f -y rfl-^$r^ 0 il-r asKxf >y rk . 

i9Eswft**o4ixt4»f«oai*sjsLfcat. ffte 
m^ohmti^wmm^mb Lxmo&ft 

l^aJRk»2«SMRk*fflv>fcJ5rS«>jiatffo k fc 
tic, H^^^o*>M^cDlB^5rBf^Sli:L-CBf 

ffi5issEffltf#^^«-rss3c7)Bi^ft# 

fkb. 

m&mMBLTfm msmmmm mm 2 vim 

frt>mm 1 Ofi|^jiftt5S2<7)M{iXx-y7-i: . 

mminm&z&^x. mmmtfmmsdmizm 

mm2<nmm-mzx wm{tztifzm*m&b . 
mrn&bztmt. mmmmm?SLmzm^< 

^VX'hhW&lz^ «IE»2<0WSIiE3*M» , C* 
h b Vffit SSI ^0l2aEXx •/ 7° k , 

immmw§m&imimi.*m^xim4kL. 
tz. mm2<?>nM%<7)££xitztiizmMv>mnt:m 
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mem 2 <rmmftmimd& 1 ^ mm 2 o& 

« 3 o&ftxr v rfc , 
fries 1 m%frbnmiffi2commmzmmm 

ffieS2<DS^i:£Jt«U «r£a*flNfcWfflEft2*> 

slrks^< to-cfcs^fcti. fries 1 mmnE 

[000 1] 
[0002] 

««^*-T-f3r'y-f> f jLrA^i»(Avii») to 

[0003] 3yf a -^fcAViK«f^ 

4. <ttf>4»tf)--ofcIEEE 1 3 94#*4. IEEE 
13 9412. 100Mbps, 200Mbpsifc40 

v 5 s c s i s *mv>WGffltiSL<n4 y 9 -y 
[0004] -2k ifi^r * ^*^;HB»S^lt»<oHI 

[00 0 5] L*UCBff%aHii, rSMJKfcWixS 

^/UVTR^DVD-RAM^aSRtJ: 1 ). TT4 s Jffr 

[0006] ^jEae-^ffd^afcLrtai^^^ife 

tfiZL hfih iiK t taK TOBtttflitf D V D - RO 

m h 5 a ft ^tm£mwm<nmkfr t> 3 v-ttmt 


(£MPEG2r3-?l?T-I$&T-?fI#£Loo, 
4. 

[0007] Ifctf-iX. ±R0>\,vftlJ0im*-fttl 

4> j: a c-r*uf. ±te^]E3 e-^it-r 4 <r k # 
[0008] . , t&mxr-mm 

6*UO*4. 

[ 0 0 0 9 ] doi 0 «rfl<ifll»ISrc«5BB"rSfcft 

[0010] .rod ■&4MB*f^aaSfcL 
«WfcJ:44»ll«iEi!B*fTV\ Kg»*«fr*-4«W# 

[0011] ZZX\ IMZLtzJ: o%miX'l*. 
\\ ^vvv-yyY ■ uxxyxHiSX'^ MUM 

HRLTV^iitf5aili*jES*a»4:trBiEt4. JJc 
4. 

[00 12] 

its xmrntfrnm ufc*^*^ * u r * =3:4 
[0013] *mi*. zoxozmmz&ixzz 
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&?tz\k*mkt&. 

[00 143 

x\ nEMv&kx&wMttftfci-mmtzi* 
x o^ttt&tfmm%im"Cb&fr&WR?* h^k 

[ o o i s ] iimmotmii. x oftttwt 

I2aEfflffi^^fgiE^i:=5:l.^t^as-fl»iifi^a 
4. 

[0016] m&2 c^tsM, ar&g 

xm&v) o ■heymwwm z&m ix . <m^m 

bix&%mfflfmn+*x zmm^mk Lxmta-t 
$>®mm§mx'$>&. 

[ o o 1 7 ] tcstiB-rifaBtt. uro 

lXti2fc*tJ&*-4»»ct$vvt. aE^^ilS 

«ssafflflm*««*fflv^a#fl:Lrs nffls 

BBfflflH8*W0ffi-rJlt2<?5a#fl:#«J:, tt*b%l 

KB****)* *xtii^fci5rjeoaa*ifctfcat:. 

[00 18] Sfcfc* M««4*=«iWft»«li, && 

mmt&*w9mk Lta#u xuawww 

kixm<tt:^\ mt&im*&&ttwHk&& 

mit:m%immx'$>z. 


[00 19J Sfctcifc, IIHW5fc*H&*4«Wi, 

i= . *«®tii)*)mmxm<tmiz£ as 
v*a#«S3rai/cs*a#sfH i 3fca*fc#R 

[0020}-*, 19*356 lc*HW* WPItts Iti&B 

sm20Bf^{k¥ak. 3ififffBkkit3 
2 namcmkt . % 2 ^m^mzx 9 

[0021] mz. mmi iznmthwmt. mm. 
inmcom%mmmtt-r$>-j}cr)m3&k. mm4 
mL<Dm%mmmtti-mij<r>®%k zmt&k k 
uz. i)^&immmw»mL<mm<7)'j?%< k t, 

[0022]**:. UW!«8«lW4?|!Wi. M*«2 
«<7)«^12aEgMlrW-t-&fi{l*c0«^k *{Si. h k k i> 

fc. *<>««Ba5iM<o^^iBaftt^*< fc *, 2 

[ 0 0 2 3 ] $ 4>fc. HR»H9»j»-&9»BU. Iftgig 

2otUu5 < -^LT*5 0. -*<0»»4:fl!cfiroW»4:T 
[ 0 0 2 4 ] § 4>(c4fc. lf*iS 1 0*tJ61-4«DBi. 

2mv%%mm-th kki>iz. mswmmnittf 

= (i+c)mod n (ctijgft. l£c<n) DH 

[oo25]-*. tt*Ji 1 1 nmhf&m. mm 

^m^mhkk^z, m.<»wm<mtfn. # 
a^^wfr^^i . j k-rsktc j = < 1 
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+ c)mod n (cte5£SL Uc<n) CDW^Sr^ 
1 0 0 2 6 ] if^Jg 1 2»iW4»!Btt. fS^« 

izm^immnm* i t . m&etmmsusK 

U «<^IBWi<Oft3&«n4:'f*i:&fc:, j = ( i + 

c)mod n (cli%&^ l^c<n) commit 

[ 0 0 2 7 3 $ fS^JS 1 3*flB*6#5Ri. IS* 
b 1 1 » MM 3 Gtt<o»»eiBt»Oim#f|^^ 

leacowsBiasiioa^k^afcffl v ^ hmmwm 

m-X'hmsMU^XTAX'hi. 

m^iw^z^xmrntokzhh^tt^xv) 
mmmmz^x. 2W)txmvmwmR&wx 

[0029] n-m i sttm-ifem* mum 
4~~6izmtz>muzt5^x . Qw&mx/xitm 
2<w&temt* -nw^mzxm-vymit*. 
%A%mwmz^ v \x mmizib i ^ ^t-r^x <ommt 
nmz^\ ^x % 2 mim o &tmsm&atci> s . 

[ 0 0 3 0 3 £tz. mm 1 6*HW-4»»i, m i <o 

<ottximfe<7)®nzmitzmz. 
fs^is i m^b*2<^w^m-tt* i 

*4fcB£U HRL£v*fc*fctia*fc:fflir*WHI 
££Jg LT W££ 1 <m^itAT v 7Wfc* mtit 
«$xr vTb , £ X{ij5r£<0}l®£SftLfc 


fc. jifl1ff^2:m2<7)«^*^^10g|^S#tl,m 

2<mm*TvTk. mimmzts^x. mm* 
mzm^xmn\kthWi2m.^fcXT>v7t. %2 
nmrnrnzim^itztitimmb. m.tz 

*20«MWiE3*WCfc* fcfgSE-r^lgaEXr »7 
[003 1 3 $ fcfc, li^JS 1 7»Jt?t4lftWI4, IB 1 

oasts v >r , mm.*mz x o ?i4$*ifc&ft£ 

t!f$g£!f5 1 Mtofrk*2tMBrtmtt1IL 1 Oigfi 
^f^n. »2«>«»fc*JVVC, glOttftjKdCft 

a*«i:LT**a#U Xlia*Hrc*«a**ifc 

^SritKt. znt><r>mmm®mt-m-z>t$izte 

timz. m%.<r>?-h(oisiitifrcr)W®mi:m^mtixm 
t, Mkn2v^bim»tijm<tim*mbb 

^«Ss^jifrri»®2c7)i*fi^-f-y7°i:. 

fcV^T. BflMim****fflfcvC«<Wfrr4*2««#- 

itzr yTb. &2<ommmzj: Dwitstiftt 

^"C»4«^fctt. «20«HUjEi^tiH-C<b£2:e 

fflv^a^tL. s4>w5f3e<»awi[*ftLriiS2oajR 
wt^tfw-i^^flHWkx-f yrt. m2cojgmit^ 

£21 1 0R!H>&ff 2 h% 3 (^Mfi^r 

•yrfc. 2Sl<7)18S*^<7)m20jifitPg$r^S:ffl^ 

xttmh*A<nmc!&kb . m4m^mmz 

fI^Sf8*<fl2^ajSlc^<tO'C , S>S^C{i:. m 

vTb ztthiMmsBmrn-cbh. 
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[0032] 

xwmt. 

( mwm i omwmm. ) m i i wswt 

[0033] RHfcSttJ: o fc. ^SIEiE^fiSr^® L 
fcttKBi:LTDVD-R0MF5-f 71 kMPEG2r 
3-^2 k*U 3 9 4*-7/l'3fcJ:oT««$;hW 
WT, I EEE 1 3 94«ttftaWBLfcaW«L< 
tt*^*-;W$fc" ~ 1 3 9 4 " Xtt" 1 3 9 4-" cr> 

[0034] DVD-ROMK^-f :/l&tfMPEG2 
TS-^fctt. 1394f--yT4, 5*«fS»$*U Jt 
121 3 9 4 / r-Zf)l3*itL^%mX'l EEE 13 94 

[0035] DVD-ROMH^-f DVD 6 £ 

1 T *<0t - * * JSSL 0 ffi-r^ft^r - ^S^gg 6 
k . 1 3 9 4 f-7)V3 Zit LTS»$*lfc«8*>SiE 
k k fcfc. H^Snfcf-^&BIESWtWSt: 
Saw* 1 3 9 4 f- >y 7" 4 k iiT v ^ . 

[0036] -2u MPEG2r3-/2(i, 1394 
^>y7°5$r^L-CDVD-ROMh'7-f T'lj&^^tK 
^MPEG2 ffiHSflfcr- ?£ft5I t^^S 8 iz 
tWrt-*-?-*tt5*»9i:. 1 3 94^-7/1^3 Srtf-L 
X®MZtiti®&<7)imZfiotli>^ DVD-RO 
MK^rifr&f-^gfltefTd 1 3 94^<yT5k 

[0037] 1 3 94^--yT4X«i5;*;*f2. IEEE 
13 9 4 fcfl!->fciHf £3Sff*-& 1 3 9 4*1*1$ 1 1 , 
2 1 fc . jBBfittS 1 2 . 2 2k. f2Ug!S13, 23k 
fci->T«Wt$*LTV»4. fgfEg&l 3, 2 312. ft£f& 

¥wamm&tf otthiz. mtm *ut k # <o**g 
wsmt^-^m^ 139 4mm& 1 ix« 1 2 1 

jlfitel 3 94ilfIgBl 1, 2 1(Ci0fT*rfl4. 
[0038] mma^l 2, 22(c*Mfr5*ifcttfc 
tt, 1 3 9 4 f - >y 74 XJi 5 Sft 6 k * fcttttS 

v>Xh h . j&firofcJllli^fc < k i l o^iioH^^ 

*mmmx'&. Wj^mmtn-^ 
nxhhig&x'wm-h. 

[0039] ZZX\ *2SS»BSrCfct SIES 1 3 . tt 
$ffitt9l 2&m 3 94MfIgBl KilOtfHCf-y 
7T«lR$*iTV^A«, iEaEgPl 3ai^H^^^l 2 
^•Clf-yrkLTtiU. ?&fc«Stt*i»12<3 

3. ttSHSMSl 22U^1 3 9 4®ff^l l<9:£ftl2. 


^SEge2 3 . mmm&2 2m 1 3 9 4 iifias2 1 t 
[0040] mz. 139 4+ vTvmmmifto® 

[0041] REafctt. ±kLTHl<0BIE»13, 2 

*Mt**iir v . srtk b 1 &tm 2 m&zwm- 

&k. 1 3 9 4f--y7°4#jMfHI01OK 13 94f-y 

r 5 a*aiw l o 2 k s*u ;«Hiffltt-4 13 9 4 

*r-~7)V3m^j YV-l 10 3k LT*S*lTV^4. 

[0042] ££-caniMioni, «§tt»io6 

b, 107b, 108b, 109b, 1 1 0 b k . Jt$ 

«iiia. 1 1 ibk. ajBai^aiosbk. #a 

04k, #Ml!iftaifflS0(8l4 1, 142 
k, fflK»»«14 3ktflliTV>4. fcfc, &j£10 
4W0 1 <Z)ft$fgM& l 2tctStt?til»^^ tOT* 

1 o o 4 3 1 nmzmM i o 2«. a»ft» 1 

06a. 107a, 108a, 109a, llOak. 
itS8351 lick. SLS:^g5l 0 5ak. *iiH^ 

^io4k, iMBMaimaijnR 1 51, 152k, a 

®^l 0 4(i^tetta52 2t;tSS«i$iiS. 
[0 044] ifc, »fcL*V^H2«*»^afiffll 0 1 
kSflffll 0 2fcoa<UiHl«31 3 94a^»l 1. 

2 1fcJ:oTff*rfl4. Bt^-ffcgBl 06akm 
#ft»10 6b, Bf#ftail0 7ai:a#ftaJ10 7 
b. flHHfc»108afca^fc»10 8b. Bf^-^1 
09ak«#ft»10 9b, Bf^^l lOakSfft 
gp 1 1 0 b ^Jtfc^o Tfc 0 . -f-ti-f ft^JEf 4 T/Ud' 

vxj*xm^£msm^tt&£oi l z%'>x^$>. zti 
b<Q&mit&m®^itmizti?wmzmm£ 

k « fcli. R-^B»*gK*4a^#Rtffl^* i 9 iz 

[0045]^^, «iWflHWt«l 06a, 10 
7a, 108a, 109a. 1 1 0 a.£.Xlti&ft!m 

&%mm 1 0 2 rtco-coBf^^agpt-i: on^^iti. 
iatL-cfciv^. mmz^ m^t&i 0 6b, 107 

b, 108b, 109b, 1 1 ObfciftH-lHfcJaatt 

i^ftfii 0 2rt<o-wa^fcsaa«t j: on^^n^i: 
oicLrt n\ ^mmmx'it^ti^immhm^h 

iz-rtummm 1 0 2ftV58fi« 1 0 1 
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a. 

[0046] %&*WfflmX'lt. BflNfctf>»fl*Ey 

(x) b$fr. xittiftibnHSLklthT-* 

ff*Dy (z) fcn-r. _r*-e, zi±m^<7)ttmt%& 
T-?x\ yim^wzm^m^mx-hh. vt^x. 

Ey (Dy (x) ) =x 
Dy (Ey (x) ) =x 
Xkh. 

[0047] ±t:¥-9%v&teth £ unmet* 

Ztm®m$k*¥n. -ttHh*>. Dy (x) 
TttRfcilHlU »IWt1«#fcEy (Dy (x) ) 

s±, mmmi o 2-ctr djw^BWttof^ sah 
i o i -cff o am zmmtb nA,x°\, *a . £ *> j 3 

^tzhtzm&*m<'n&zw5%.mA,x'uh. 

[0 048] *fe*«HMW)#Hfc:*sv^T» -jfiiMWi 

t, mmmmmm\oR ( Xl 

y ) , jS$c (concatination) $t&£ x I 

[0049] OboJ: ^ fc«WSftfc*»Pi03l 

Hltf)DVD-ROMH5-f^l*»^M 
PEGr3-^2tcDVD60r-^*iSaj'f4«e3l* f 
*"*\ DVD-ROMK54 71 i:MPE 

[0050] «5BIE#fc*fU ffiS«B#iWEi*« 

SsX'fohtmmzti&t. *«0>fflmi 3, 23ti 
0.13 9 4jifi® 11.1 2(3Hi»»ra £ **.&*i 

4. Ja». DVD-ROMK^T'l kMPEGfa- 
*2fcli, 1 3 943HIS11. 1 2. 13 94^-7 
/l^fcftl/CiBBfcSmfcBltt&U DVD6?)t-?I£ 
EL MPEG2EI§7 r -?0#JIW£#&;Sfu KJft 

[0051] 02t5jrt«j£t J: 0 1 3 9 4f- 


aw*. 

[0052]^ 3«*^W^I»M^Stffil 

[ 0 0 5 3 ] t-t . %mm 1 0 2 ctjir vcsjbi£« 1 

0 5 at i 9 . wi.tr titmrnzt' Lrajtows 

^Oy^**»a4tV\ DES (Data E 

ncryption Standard) ttt64t'7 

[0054] n{fO&ji&CDHi£l0 4<D^CD 

-ohk i dgisn) jwhirs*u mmm 1 0 

5afcJ:OI84tfca»rl (S. &Ki SrBf^Hi: fC 
fl»ft»l0 6atcJ:")H»fl:Sft.ft. *fc, ftglO 

4Ks (s = l, — , n ; Ki *Kj , i = l, — , 

n, j = 1 , n) fcV*3nflfc>&lft*>tt&l>3fe 

c^-O^SIK j (lSJSn) tfm&tl. fljR r 1 b 

(Dmmfcmmtfmimmmwi&mi 5 1 izxmnzti 

X. **HS*"C*4XOR (Kj , rl ) #Kj£Bf^- 
Hi: l/CBffttf&l 0 7 a(C-C«#fl:3*l4 . 

[0055] Bf^ffcSSl 0 6 afc ±1/ 1 0 7 aT'W? 
fUflrffcSJlfcEKi ( rl ) feitXEKj (XOR 

(Kj , rl ) ) ti&fllll 0 1^*^*7-? 103 

zftLximztih (H3si > . zmmit. mmm 

1 0 1 tfgfiS 10 2 fcov v^SiEfcfH tiit>0Wtk 

[0056] at, SHlffl 1 0 1 X'li. fisSSSflfcE K 
i ( r 1 ) tmmtU 10 6b fc-ca^$*l* . 

nfflcOftiiHcOlimi 04Ks (s = l,-, n; 
Ki^Kj , i = l, n, j = l, n ) 

4>-o<^nKa tfmmn. z\ti*m*mt lxwml 
tfztii. xrnmmx'imKz mum^i 
mi,zmiRix^<i>(7)b-t&. m^iKa Ta^sn^ 

[ o o 5 7 ] Mftfflsi o i fcisv^, fiassftfc 

EKj (XOR (Kj , rl ) ) *W*fc»10 7b*C 

xm^ztLi. nm^smnmstiio4K 

s ( s = 1 , n ; Ki =£Kj , i = 1 , n , j 
= 1 . n ) tf)**>S>-Oc7)itKb tfMIRZtl. 

mtLxwHktf*tL&. *m&mmx'imKb « % ± 
^fi-^HKb b<?mmmm. mmmssm&i 

4 1fc:-CHH[LfctS»*rl " fc-t* (S3S2) . 
[0058] JJBfta#^t*l 0 6b, 10 7bT^<b 
ilfcrl ' b rl " fc*»Jttt»l 1 1 atTJfclfcSfL 
*. rl ' *rl " -Cfti^r^tf. fl-^ii: 

LTffllr*Mlfc«Ka , Kb jWloTV^SkWSSft. 
*« Cfl5k#ltlfflBl 1 la*>4>®Ifflim#l 12aA«aS 
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jjzti. ^Ka , Kb m&zztixm%w.^9mt> i * t ) 

W.Ztl& (E3S3, S4) . 
[00 5 9] Ztllz£L jEUWfio^iiTllO 

HKb £HKl *»6«UdiKn 4t3M:Stf 
4. HKb #gKn ST'^fc LT t>-S LSrfrWltf. fl| 
Ka £HK2 fcSSftS*, ^fcfcfctf&Kb £&K1 *» 
6j8£ttKn £T£<t$tfTfS#*>yi£SSiIU rl ' 

tr\" tztm®i 1 1 aizximth^mmm 

■r. iaUTs rl ' fcrl " (-f&fc^Ka = 

Ki , Kb =Kj *-C«S6WIBBS*L& (S3 

S2, S3, S4) . Ka =Ki , Kb =Kj t 

%hm»jfrfrt>%fr~>tM:. ex i Tt um± 

(03S4) . 

[0060] *f-y:TS3fciilvC. rl ' =rl " t 
rl ' =rl" =rl k%-ytz® 
££Ji. 2M8MTttl 0 5bflJW64»t:-CSl»r2 £ 

11 DES (Data Encryption Sta 
ndard)t(i64t'7htW. ttz. nfflcOSil 
^H^l 04 Ks (s = l , -, n ; Ki *Kj , i 
= 1, -. n, j =1, n) <7)oh<F>—r>X'fohm 
Km {\£m£n)immill,XW&tlh. 
[006 1] -ft, «i«10 2-C«4tfcSURrl 

t mmm i o i xm. Lfcaa r zvmmtfmimn-m 

1 4 3 CTS»5*l. -ew*S»-C*& r 1 I r2 tfftK 
m fcJ:-3T»fc»l 0 9bfcT«#fl: ("«r*»^BH- 
ft) (H3S5) . 

[ 0 0 6 2 3 ±IBSUi r 1 fc±fa&Km 

iHffi^MHinitfsfmff 1 4 2 teams *u *o 

&HT'£>l>X0R (Km , r2 ) tfftKi SrUf^Htk L 

ra#ft*i 0 8b-c«*fl: ("*-**>*»*fc> 

(H3S6) . 

[0063] -etT. 108b8J:in0 9btt9fc« 
"Ca^fcSitfeDKi (XOR (Km , r2 ) ) &tfD 
Km (rl | r2 ) h>7-? 1 0 3 fc^LTWl 

Wl0 2^fisa§ii* (H3S5, S6) . fcfc, *r 
•y 7 S T 6 OjJSltt, Sfttt 1 0 2 OBIES$C*f 
"TiiSffiWlOl^^iESfk^o-CfeO. Af'^S 
T 5tf)«aU;, MflSff 1 0 1 1 0 2fcOVvr«) 

[0064] act:, 0 2T«. SSSfufcDK 

m (XOR (Km, rl ) ) jgflf^ftSSl 0 8 a£Ttt 
■tfliSilS. nfflO&HB*)ft$104Ks 

( s = 1 , —, n;Ki =£Kj , i = 1 , —, n, j = 
1 , -, n ) 0>+*»4,-O*>aKa *«1H$*L. BPHI 

fcLTHtffc$;h.&. *SS»B!5T»iKa ti % fiflitfK 
1 frfcllfcaHRl/aK mr^HKa 


Wi&SftRJim5 2<CTS«$*U rl ' jW§£*U 
(S3S7) . 

[0 06 5]fcfc*lfcrl ' kaJS3ft4«10 5a-C« 
£LfcSUftrl fc#Jt«Sl 1 1 cfcTltlStefli (H 

358) . ZCObZ. rl ' *rl T&Sfr&Hf, Bf# 

jttsvi 1 1 c»wmmi i2c*«ii 
•c. UKa waass*is«a#iiHfc&«^oias*i4 m 

359) . ffiitf. &Ka £&K1 *>£>II£gtKn 4T 
SWt$*T«#«SISrfKiL, rl ' fcrl k^JtRffi 
1 1 lcfcTJtlWft¥ll«rHigr. iatr, rl ' 
= rl btzh (tftb-hKa =Km 4TBHM4 
USES*.* (H3S7, S8, S9) . 

[0 06 6] m=ni:£->T;iJt«Sl llcC 

isikistcii^Tri - =ri t%t>%mui. mmm 

T*-* (H3S9) . 

[0067] rl ' =rl fcfcofcfcS, Sftffll 

1 0 lT'fflV^m-^HKm £ 
fiHSflffl 1 0 2frt>MX:k Zmmm l 0 1 3WES*t 

ZtUzmKn Zm^mt LXDKm (Km I r2 ) jWS 
^ftSfl. rl i r2**»6il4. S6fcaUB64»l 
0 5 a-C«*LfcaURrl *«fflV^*l, gftttKSl 5 
3fctJV^T2Hl«-C«4U«SIJB[r2 *fixaj$ii4 (@ 
3S10) . 

[0068] ^(Cnffl^iitt^ttXl 04Ks (s = 
1 , — , n ; Ki =^=Kj , i = 1 , — , n, j = 1 , 
-, n ) <0<t»*»6— 3«>«Kr (UrSn) 

ftm i o atT«#fl:sn*. nmmi 1 

0 a"Ca»(kS#lfctt*T , *4 E Kr ( r2 ) h 

7-^ i o 3Zftixmmmi o i^sms^s <qi3 

SI 1 ) . fcfc, Xf77ST l ltfMSltt, iMftai 

0 1 3&»t^)BI»*t*«-4«8«l 0 2*^tf>jggi: 

[0069]^. %ffifl i o i xu, easswiE k 

r ( r2 ) *<1 1 0bH^HfcgBfcT«-t£ftr2 ' *«» 
t>tlh. ZCDbZ. nffiO^ji^Og^l 0 4Ks (s 
= 1 , ■-, n ; Ki *=Kj , i = 1 , — , n , j = 1 , 

n ) wtuM-oeMKb tfmizti* zti&m 
mt Lxmm-ztih. ^mmmxumKb mi 

fcffllKl ipt>M£miLX\ l *<i»0)k"r&. 
[0070] fthtlK rl ' t%M%£Ml 05bX'% 
4LfcSUCr2 ttfitmtl 1 1 blZXimZtlZ, Z 
<T)t%. rl' *r2 X'foZ>%t>if. B|f«-CfflV^tt 
Kb3&H8otV^4k*ISS*l4. iti^Sl 1 

1 bfci DIWHi^l 1 2 b*«aj*5*L. ®Kb 
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*U r2 ' tr2 kZtiMUl 1 1 bfc"CttlW6#Ji 
*«lBg$*lS. CdL-C. r2 ' =r2 
*>Kb =Kr tth) £X'Miim&mZtl&. 
[0071] r = nk£vtfcr2 ' =r2 k&ttfttt 

tun. garni o 2i±iE§^ii^Ks srsrarL-o^^ 

fcL-CBa¥ttS*»7"t4. r2 ' =r2 k&ofck 

Sm«CfflV^B&f«Kr jWtjrcSfcCkfc* 
0. Silffll 0 2#IE3£«5KKs £Bftrt-4kLT3 

[0072] tLt^HKJ QSHlffll 0 l , Sfiffli 
0 2 ISTroffisaiEtflBSa iiS . _B£ Ltz X d (c , * 

t> iiuorc Lfca^^fro xmrnmrnzm- & mm 

4iktJ:9. i<OJ:3=fl«^tt«>Wv^ll8iE*fTO 

[0073] i-frfc^ a»ffl^>ftiWi*fflv^. *t 
[0074] ttz. mmzimmnib. *tie>*mwi 

zttfvzt. ttzffix. ±*)-mv%±mm<x' 

[00 7 5] i^)J:3*BiEfr=«*fflv^ifc 
Mfl:BiE*«»riBfc*4. ittHllft**6-r£* 

mttmi<zr>\ l xtem2c?>mtmmmx'mw-tz> . 

[00 7 6] =5ri>. *gQBBJB-CH:, 1 3 94^->yT 

4 , 5taittT. -#*j3himi o i , ffi^r^gftfflii 

0 2tlXffl%Ltzt>\ 13 94^y7°4, 5 tii*f= fflfl 

1 o i w%mw i o 2 k*s^$}5or<^)«ffi*(ii, 

fWitfilSflfflJ 1 0 1 XttaUffl 1 0 2 k =5roT £> J: vvb 
(DX'foh. 

0 6afcHHHfc»l 0 7afc?J||V^;h.4fHMI 
Ki kKj <0iat1«C«fiR3&«^<, M&Ki kKj #ff 


Ki kKj fctf)HJc— j£0>RKR£l!»ro*4. dO^Sr 

[0077] -«r*)^«t«B«TI4. 5&IM 102<D 
mm 1 0 6 a k Bf-^-ffcge 1 0 7 a k "C**l<?*UHV * 
hWmKi kKj <T>i b j k*\ j = ( i + c) mo 
dn (ctt^R, l^c<n) b^m&£1ilX^ 

a#fc» i o 6 b t m^KM 107b trfi^^i 

[0078] .ti&U: i o fc, *£ffl<9ggft<Z>)B!B&ffi 

mi&vmm&vgiwm/izmmi'ATMi. m 1 <r> 
mmmt®m%ffi&Lzmiftz®i. wm^i tKj t 

nmiZj = ( i -he ) mod n (c(£@R % l^c< 
n) fcV^H«3&|ft*«:^)'C. mi^HSIS®k|5l«^ 
SMfeftHl^il&ffi!. ISffttKi (Ka ) kKj (Kb) 

tt, g^n + n + n = 3n|lli;^§„ 

[ o o 7 9 1 ats. s i <nmmmx'ft~>tzm*mK<i 

(&BJcOt§3co!«m , S) »1^0BKB-Cti, ffi^ 
HKm kKr ^fcftteHffitfSr < . M^Km kKr j&« 

[0080] -pfrh-h. GftftMl 08b2Sl^l 09b 

trfflv^a#«Ki ( -tttbhm mt® 1 o 8 a&# 1 

0 9 aTiV^lHiKi ) Bt#^fc»l lOatffl 
^SBf^HKr <7)mk r* i r= (m + c ) mod n 

(cttjaft, l^c<n) ^BMR^LtV^. 

[0081]±JELfcJ:3(c. *^HJ^)^Sfe^®t^ 

(m+c) mod n (c(i^[ s l^c<n) kV">3 
HKIR*attfcW. &Kr ^M^lfflT-ilOiiLXlS^-r 

1 OUSS^ST'tig^ n H^tSAVeai-C* o , i 

[oo82]^t. *mbmmx'itmmzmi-m 

Sill, #^n2 +n0W^ iSOTIfcW-r^ 
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(^mm4<7)mm<mm) jgrnrnx-u. mi con 

[ 0 0 8 3 ] ft. «HHfc» 1 0 6 aTfflV^SHMlK 

tZbhKi = Kj T'&O. 0 8bi>i 

tffi#ftS 10 9b Tfflt^ft^flKi (-f &*>*bBg4§- 
ft« 1 0 8 a&tf Bf-f-fcgB 1 0 9 aTfflV^Bf^&Km 
) fc, 1 0 aT'ffl^&ra^&Kr fc^L 

V\ -?%b-hKm =Kr #Bfrffc 

[ o o 8 4 ] _bb l i a k . *m&&m0im£.& 

mmmkmm%ffif$L£mftii&. ki =kj 

=Kr fcLfc^T, mi<Dmimmtftm%y)mmt> 

titHL. ^nmtmmmmzK* tub *ti*n£o 

0 9 bTffl^WH^i bl&Wmi 1 0 at 
ffl^4flW«Kr fcjWSUvfcab, SfS3cof|J60Sii:|I] 

ttffflftl 1 2b£yFgfcT*£l>. 
[00 8 53 UitfoT. Jt8S51 1 1 bt— gcLfrft 

2 mat £4. 

-mZ^-tmX'h 0 . H2fcRH^fcttR-8r9«rft 
LTfMH***U ££T1iJW:4«fl'fcovvt«>*iB 

[00863 xmimmx'ii . %mm i o 2 

1 1 3 a#»ftfc*U iHflOOl 1 0 1 \ZWm H3b 
#IWt6*i4fflL »l^BSi0W8i:RI«{c|«jRS*iTV^ 
4 . 1 1 3 ali, 1 0 7 a-C«HH:S 

flfcEKJ (XOR (Kj, rl ) ) SrHf^HKj 

[00 87] <1D£MIL EKj (EKj (XOR(Kj 
, rl ) ) ) ifi&mkl 0 2*^iHfi{|!ll 0 Wsi* 

Kj (EKj (XOR (Kj , rl ) ) ) *af«Kb 
*ffl^Ta#fcU **>IS»£a#ft» 1 0 7 bfc3IS 

[00 88] ^OBBfflrriii^idfcflWtSitTv^ 

<T>X\ WHfc«l 1 3afcTIS*4l**^JWt4>i , U 
£*>P^ftfctfl6LTaiHfc»l 13bfc:J:4a 
^bt>*&$*i4. ■f#ft»l 1 3atX'<mm%. 

# a#fc» 107b m^KiiB i wnw&mvms 
twmx'foh. 

I 0 0 8 9 ] ±SB Lfc <£ 3 fc. *%9la3gSfc£»gaK(Cffi 
&351 1 3 a. &€ffil 0 1 fca#fc» 1 1 3 b£i£it 


IS^i^ltS i d fc Ufc<0f , m 1 ^seBs 
L . €KaH»±T^f^»K«»* m±t 4 Z t tfX'Z 

4. 

[0090] &i>. XmmmX'ii. XOR (Kj , r 

i ) t:o^T2ig«i«#fttffa tot lt^4*>\ $ 

#4fcSl 0 6 a<offi*«tKi t: J:4B|#^S^»ttT 
Ki ^B|#fl:*«aRa«rt-J:d(cLTiJ:i^ £4$. £ 
*l6<tt&a, iMfUBIl 0 1 fciitt J&f 4 g^fcglto^t 

£>ft4. 

?KBw«5i8iE*ff 3 ^oaigm^^aocgfio 

[0091] «Ot»»Tli. SAff 1 0 2 (CB|^^gi5 
1 1 4 a#tt*t&*U iHmffll 1 0 1 izmmm 114b 

4 . a#fl:» 1 1 4 b (i. a?MB 108b -ca^ 

(BWfl:) S*lfcDK« (XOR (Km , r2 ) ) &a 

[009 2] ClO^. DKm (DKm (XOR (Km 
. r2 ) ) ) ^'iifUffll 0 l3&»fe5««l 0 2MsiM 
Bf^-ftSSl Malt ^COD 
Km (DKm (XOR (Km , r2 ) ) ) 5:Bf^|Ka 

8afcg|*afrt^)"Cft4. 
[0093] ^aeBJBTttiO i 3 {cflS«$ix-CV>4 

ot\ a^k«i 1 4 bircK&*a*fc <«^t) ^ 

*»Jt6*i» 4fc, £<WWfcfctt£LWM:*l 14 
atiiefffl: (a-f^) *»6:$*Lft. =5ri5. wm 

1 1 4 b t •CWBm&tWftttS 1 0 8 aEtfkOJt&K* 

n i nmrnmoms t mmx-h h . 

[ 0 0 9 4 ] Ji^L^i 3 (3. *^HJ<7)H*£^©t3^ 

siWKii:Ha*fli«*iftt"«:«i. atffli o 2^m^ 

€S51 14a. Sfi«10 1fc:a-ffl«l 14b^ia»t 

t. j^ftfigi o it^mtnthmmm<r>wmiz^xm 
»@<oa#fl: (Bt^-fb) i a fcLfc^T, »i 

[0095] ^rti. *HS£Mt*t±. XOR ( Km , r 

2 ) £oVvC20«oa#fc£f?3fc«Oi:l/O%Sa« % $ 

smni o 2 wiWfW4m#fla»#s»t6it 

4. 
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-mz^mx-h*). mtn-mtim-^&tttt 
txmwzimL. zzx'im%&mt,ziuxv>m 

[0096] ^mmmmx'it. %mw i o 2 izmmm 

1 1 5 aa*K(tfc*U iHfliS 1 0 1 izmmt® 115b 

s. wm\ 1 5 a«4. nf#ftaii 1 0 axw{t$ 

*l£EKr (r2 ) £B£^Kr fcfflWCS £>W§-fb 
[00 9 7] -KDtSIL EKr (EKr ( r2 ) ) *«g 

fin 1 0 2 a^&fifi 1 0 1 ^mmztiz z 1 & . 

1 5bfcL <I?)EKr (EKr ( r2 

mi 1 0btf|*«tt^)-C*4. 
[0098] *HJ6^ffi-C'(i;^i a fcHMSSflTHi 
<7)T\ »9fttf 1 1 5a£TKfir4l**toMWt6*l, 

va#fld» 1 1 0 bmmmusi 1 <nmmm*i& 
mmx%&. 

[0 0 99] ijEfiL^iot. **^altlt*>$JII£fl 

mmmtwimm&mntz®. %mmi 0 2fcni* 

\m 1 1 5 a s iHfid 1 0 1 KWm H5b £R»t 

[o 1 00] ^mmmxit. %Mr2 to^-c 

iii 0 i^mmtmmtmm^^tih. 
wtii, miizfrstxoiz, mmmi 0 i&tfgfmi 

0 2i: LTDVD-ROMh'7'fyi^MPEGT3 

cnm^hitmiz^xmm-th . 

[0101] 07(i*^om8c7)||j6^#St;o^'C 
R^WiS?**. i-f . ftS (a) {±. micr>a,£t 
RMzWSStSW 1 3 9 4 2 0 6 £ J otgl? 

jl-^201. DVDK547202. D — VCR 2 0 
3. ;n-KtmX:?2 04. fta^vf 4X?K7>T72 
0 5**fcli. m 1-7 (OmmmcO I 3 9 4f--yT4 
JWi5jWS»3*l. &&fsftlTilfI#ff;bflSgH;:<J, 
S 1 -7<^6iBBSS'C»W LfcfcHtt^ffiSBSW*? 


[0102] 11111(b) ti N &!fc[2lfl2 1 1 tL 
AN#1, #2, #3*««§*U ifc. tfA2 1 

2. 2 14*tfLT*«'t-y-j-/i,3yi;.x-*2 1 

3. 7-?Xf-y3V2 lSaWSKSfU *7f7- 

[0 10 3] i<oJ:d=5rLAN#l. #2. #3. i 
fc. A-yt*3yta-^2 1 3, 
^2 1 5fcfcL Sl~7«gS|»JB0>l 3 9 4f--yT4 

xit5mmzti. #mte&mm2 1 i£tfu: 

[0 104] PIU ( c ) A-y-^nytfa. 
-*21 H*JT\ *OflS«TN^ta«ffirfL4*£ 

xfoh. zw-v-f)\,ayv*-?2i uzh^x 

(i. CPU,K;*.2 2 2fcCPU2 2 3. ^A-Hf^ 
X7 2 24. ;**U2 2 5. h'T^M^U 2 2 7£:rt 
£t*T*tf-K2 2 6ifflAZtlX»t. 
[0105] i^o«SB!Mffikodt>, «itfi#w 
Fr*X? 2 24^t*T**-K 2 2 6fcti, »1~7 

nmmm 1 3 9 4 * <y r 4 xn 5 *qs«$*i. 4M 

SSIBTC P U-KX 2 2 2 ^^L^r-^fEiM^^S 

Rfctt, &i-7<nmmmxw%uzmwzcmm 

[0106] ^coi 9 fc+WScoWtO^B-Ctt, 
Wfc*** W8l8iE^£ft^KIIM^ tfgiE 

&tO-C*4ii:*l!W8Lfc. 
[ 0 1 0 7 ] frfc, *f6Wtt, ±E#Wt<0JKIIfc:RJg 

saw* c t . ^^.{f ±mrmmm\t. 
mmz&Kisb^xmfcth z t tfx-z h . 

[0 108] ttz. ±ie#l^®tiIEEE13 94 

mmm^fzm^x'MmuzijK *w«<oaffl*«wii 

[0 109] 

imwm} umiiitzXottmuzimf. s 
Mmmt^mmmix^mmmmm-th 

[HS^ISm^UiHH] 

[01 ] *^Bfl^l<7)|iac7)^®{;SI»a^i§iE* s 

im3 1 mmmmnmmmz^tmm. 
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iM4 ] *minm5<mmBB<7)ttmMm'ifdm 

1- DVD-ROMH5>(/ 

2- MPEG2f3-n 

3- 1 3 9 4^-77U 
4, 5-1 394f->y7 > 

6- DVD 

7- T-?S£g& 

1 1, 21-1 3 9451*1$ 


12, 22 

13, 23 
10 1- 
10 2- 
1 0 3- *>y YV-l 
10 4-^SIMifc 
105a, 105b- 
106a, 107a, 


108a, 109a, 110a, 


113a, 
106b, 
1 13b, 
111a, 
112a, 


114a, 
107b, 


115a- 
108b, 


114b, 115b- 
111b, 111c- 


109b, 


1 1 Ob, 


112b, 112c 

141. 1 4 2 ■■■MmtmmmmwM 

i5i, 1 5 2-vmtmmmmn% 
i5 3-mmmm 


[HI] 


DVD-ROM (<:*■</ 


! 1 


I 


A** 








tfttitt 





i z 


1 3 


1394 

am 


1 1 


1 3 9 KV-ffr 


5 

6 DVD 


I 394**/ 


1394 

sew 


2 1 


22 


2 3 


^ 
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[HI2] 


101 


103 


102 



[043 


101 


103 


102 


I 


106b 

> 


LM* „ 


41 


EEE3 


I 


1 12a ~*-^^-^-^pH^^H 


111a 



J07b 113b 


EKHrl) 


109b 


Exrr 


EEE3 


STi i N b KmjKb ^ 
Ik i. '.M ^104 
112b 


EKH:Kj(K](©r1» 


DKm(Km©rl) 


DKm(ri|r2) 


EKr(r2) 



113a 108a 107a 



112c 
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[03] 
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U35] 


101 


103 


102 



1136] 


101 


103 


102 
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